В одном из значений слово «еще» синонимично слову «уже» (см. значение 3 в толковом словаре: http://www.gramota.ru/slovari/dic/?lop=x&bts=x&zar=x&ag=x&ab=x&sin=x&lv=x&az=x&pe=x&word=%E5%F9%E5). Поэтому оба варианта верны.

Вчера у Владимира родилась дочка – корректная фраза, ее вовсе не обязательно заменять другими конструкциями.

По основному правилу здесь нужно двоеточие, так как во второй части бессоюзного сложного предложения излагается содержание речи Макса. Однако в этом коротком предложении, явно имеющем непринужденно-разговорную окраску, часть Макс говорит произносится в убыстренном темпе и не несет в себе оттенка предупреждения (нет логического ударения на глаголе говорит). Соответственно, здесь можно поставить запятую: Макс говорит, видел её вчера на вокзале. Поскольку вторая часть представляет собой неполное предложение (в нем пропущено подлежащее), можно поставить и тире: Макс говорит — видел её вчера на вокзале. См. о таких случаях «Справочник по русскому языку. Пунктуация» Д. Э. Розенталя, примечание к параграфу 44.3. 

См. ответ на вопрос № 284115.

Подлежащее - "он".

Мы не выполняем домашние задания.

1. Запятая нужна. 

2. Предложение построено неправильно, с нарушением грамматических норм, поэтому правильно расставить знаки препинания в нем невозможно.